/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
  public static void main (String[] args) throws java.lang.Exception
  {
    int[] a = { 3, 8, 5, 1, 6};

    assert1(find(a, 2) == true); // ignored +8 -5 -1 ignored = 2
    assert1(find(a, 11) == true); // +3 +8 ign ign ign = 11
    assert1(find(a, 200) == false); // !
    assert1(find(a, 3) == true); // +3 ign ign ign ign = 3
    assert1(find(a, 7) == true); // ign ign ign +1 +6 = 7
    assert1(find(a, 4) == true); // ign, ign, +5 -1 ign = 4
    assert1(find(new int[0], 0) == false); //!
    //assert1(false == true);
  }
 

  public static boolean find(int[] array, int expectedSum)
  {
    return find(array, expectedSum, 0, 0);
  }

  public static boolean find(int[] array, int expectedSum, int startIndex, long sumUpToStartIndex) {
    if(array.length < 1 || startIndex >= array.length)
      return false;
     
    int currentValue = array[startIndex];
    long tryToAddSum = sumUpToStartIndex + currentValue;
    long tryToSubSum = sumUpToStartIndex - currentValue;
   
    if(tryToAddSum == expectedSum || tryToSubSum == expectedSum)
      return true;
   
    // try to continue as if we had added
    // or try to continue as if we had subtracted
    // and then try as if we had just started from the next element and ignored everything before
    return  find(array, expectedSum, startIndex+1, tryToAddSum) ||
        find(array, expectedSum, startIndex+1, tryToSubSum) ||
        find(array, expectedSum, startIndex+1, 0);
  }


  private static void assert1(boolean expr) throws IllegalArgumentException
  {
    //if(!expr)
    //  throw new IllegalArgumentException("assertion has failed");
   
    System.out.println("assertion has " + (expr?"passed" : "failed"));
  }


}

throws IllegalArgumentException